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(54) Image modification to reduce susceptibility to misregistration 



(57) A method for making continuous-tone, raster 
color images that are less susceptible to the effects of 
misregistration is described For each pixel the present 
method determines the component-wise maximum pos- 
itive color difference for the pixel from its neighbors. A 



fraction of this difference is then determined and then 
added to each pixel's color value, thus eliminating an- 
noying white space between color transitioning in pixels. 
The particular fractional value is a function of the pixel's 
luminance. 
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Description 

[0001] The present invention is related to methods for 
trapping' images wherein adjacent pixels within an im- 
" age area use differing colors which sometimes result in s 
an annoying white border between color transitions and, 
more particularly, to a method and system of trapping 
images rendered in a continuous tone raster wherein 
component-wise maximum positive colorant differences 
are determined from neighboring pixels for each pixel a io 
fraction of said difference is then added to the pixel's 
colorant values resulting in values somewhere between 
the maximum neighboring and original values for each 
color component resulting in an image that is less sus- 
ceptible to gaps because of misregistration at color tran- '5 
sitions. 

Background of the invention 

[0002] Color printing is typically carried out by printing 20 
threeor four color separations, (e.g. cyan, magenta, yel- 
low and black). Intermediate colors are made by printing 
mixtures of various amounts of these primary colors. It 
is possible, however to specify pairs of colors that have 
■ little or no common components. For example, pure cy- 25 
an and pure magenta, or an orange noade from yellow 
and some magenta and a dark cyan made from cyan 
and black. If adjacent areas of an image use two such 
colors, then a potential problem arises. The problem oc- 
curs if the registration between color components is not 30 
perfect. If the color separations are not perfectly aligned, 
then a gap can occur at the boundary between the two 
colors and the white of the paper can show through. This 
is considered objectionable and a technique known as 
trapping is used to reduce it. Trapping is usually thought 35 
of as moving the boundary for one of the colored areas 
so that it overlaps the neighboring area. If one is dealing 
with graphical objects, this amounts to spreading or 
bloating an object, or in choking or shriking its back- 
ground. 40 
[0003] The layout of a page or graphic image depends 
upon combining "structured graphics'* according to a 
pre-established graphic design. The structured graphics 
are contiguous regions of color, usually represented in 
a plurality of separation images, which represent a sue- 45 
cession of graphic objects imaged on the printing medi- 
um (e.g. the "paper"). The objects so imaged are shapes 
which can be isolated from each other, can abut one an- 
other at one or more points, can partially overlap one 
another, or can completely overlap one another. The re- so 
suiting printed page or graphic image is therefore made 
up of a patchwork of shapes representing the graphic 
objects, some of which are "clipped" by objects imaged 
later in the succession. 

[0004] The result of abutting or overlapping shapes is ss 
a boundary between adjacent regions of color which, 
under ideal printing conditions should have zero width. 
That is. the one color should stop exactly where the oth- 
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er begins, with no new colors introduced along the 
boundary by the printing process itself. The "colors" 
which fill the shapes can be solid colors, tints, degrades, 
contone images^ or "no fill" (i.e., the paper with no ink 
applied). In general, the "colors" represented in these 
adjacent regions are printed using more than one color- 
ant. In practice therefore, the realization of a zero width 
boundary between regionis of different color is impossi- 
ble as a result of small but visible misregistration prob- 
lems from one printed separation to another. The error 
is manifested as a "light leak" or as a visible boundary 
region of an undesired color 

[0005] The problem of misregistration is a mechanical 
problem, almost always existing in printing systems. 
The problem arises because color separations are not 
laid exactly where intended, due to inherent imperfec- 
tions in any separation registration process. It is some- 
what correctable by mechanical registration methods; 
however it is rarely completely correctable. In expen- 
sive, high end printing processes, customers have high 
expectations that misregistration artifacts will not be vis- 
ible. In inexpensive, low end printers, mechanical reg- 
istration techniques are so expensive as to make cor- 
rection or trapping essential. 

[0006] As will become apparent, different printing 
technologies have distinct misregistration artifacts. Off- 
set printing tends to have uniform misregistration in all 
directions. However, xerographic printing tends to have 
misregistration primarily in a single direction. 
[0007] Methods for correcting for this misregistration 
are known in the prior art. The general approach is to 
expand one of the regions which abut so as to fill the 
gap or misregistration border region with a color deter- 
mined so as to minimize the visual effect when printed. 
Borders which are expanded from a region of one color 
to another in this manner are said to be "spread". A bor- 
der which has been so expanded . is referred to as a 
"trap", and the zone within which color is added is called 
the "trap zone". 

[0008] Commonly used methods for automatic trap- 
ping of digital images fall into the categories of vector- 
based and raster-based methods. Vector-based meth- 
ods xely on images that have been converted from a 
page-description language form, describing objects as 
characters, polygonal shapes, etc. into an internal data 
structure containing not only object information, but also 
a list of alt the edges between regions of different color. 
Raster-based methods rely on images that have been 
first scanned or converted for page-description based 
form and are stored internally as a sequence of (high 
resolution) scan lines, each containing individual scan 
elements or pixels. These methods process each raster 
line in sequence and compare one or more adjacent pix- 
els to determine color boundaries. After some initial 
processing to find edges, both vector-based and raster- 
based methods apply rules for determining whether or 
not to create a trap at such boundaries, and finally apply 
a second set of rules to determine the nature of the trap 
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if one is to be created. 

[0009] Thus, it can be seen that most trapping proc- 
esses takes the following fornnat which shall be refer- 
enced throughout this discussion 

A. Find edges in the image, no matter how de- 
scribed; 

B. For each pair of colors on each side of the found 
edge, determine: 

1 ) Whether trapping should be used, and 

2) choose a method of trapping. 

C. Modify the image accordingly. 

[0010] The present invention differs from this prior art 
in that there is no explicit finding of edges (no step A). 
It also differs from step B in that it does not try to decide 
whether or not trapping should be used; instead, it al- 
ways applies its modifications to every pixel. Further- 
more, there is no selection of a trapping method; its sin- 
gle modification scheme is universally applied. In the pri- 
or art, the method described in US-A 4,931,861, uses 
two rasterized images representing abutting or overlap- 
ping objects within an image field to define a third binary 
image representing the map of the pixels which make 
up the borders between the first and second images. 
These three images are superimposed, pixel by pixel, 
to create a fourth and final binary image. 
[0011] The method described in US-A 4,725.966. 
again defined on a pixel basis, uses a mask which is 
moved, one resolution element at a time, to evaluate the 
presence or absence of (pixel) colors upon which a pos- 
itive or negative spread decision is based. 
[0012] The method described in US-A 5; 11 3,249 uses 
a set of automated rules as the basis for deciding, for 
each pair of abutting or overlapping shapes whether or 
not to create a trap (an overlap region referred to as a 
"frame"), and, if so. the nature of the trap to create. The 
preferred embodiment described therein makes use of 
scanned data, and processes each line of pixels in or- 
der, comparing for each pixel three pixels from the pre- 
vious scan line and two pixels from the same line to de- 
termine if a color change has occurred. The decisions 
•regarding whether or not to create a trap, and the nature 
of such a trap if created are imbedded within the 
processing sequence, making use of criteria estab.- 
lished prior to the onset of processing. US-A 5. 11 3,249 
describes rules to follow after finding an edge and know- 
ing the two colors. There are 24 rules based on whether 
the colors are tints, special colors (like gold leaf), black, 
yellow, "window" (meaning scanned image) and various 
combinations. 

[001 3] A commercially available product. "Trap Wise", 
from Aldus Corporation, Seattle Wash., also makes use 
of a raster approach to trapping. In this product, the 
processing time is proportional to the number of resolu- 
tion elements, thereby increasing quadraticalty with res- 



olution, and leading to greater computation times for 
high device resolution, e.g., 3600 dots per inch (d.p.i ). 
Furthermore, traps are created with this package using 
pre-set rules, and are not editable by a user without the 

5 requirement for repeating the computation. 

[0014] US-A 4,583,116 describes a trapping process 
that evaluates the darkness on both sides of an edge in 
order to determine which object determines the contour. 
The object determining the contour is left unchanged. 

fo The other object is spread under it. The fill is constant, 
and matches the value of the separatbn being spread. 
The "darkest" separation is used to determine the con- 
tour and kept constant, while the lighter separations are 
all spread 

IS [0015] US-A 4,700,399 describes a method that finds 
edges and uses a different Undercolor Removal (UCR) 
scheme along the edges from elsewhere to allow rich 
black without getting color bleeding along the edges of 
black objects. The method requires keeping colors away 

20 from edges of black text. 

[0016] US-A 4,931 ,661 describes using binary oper- 
ators to shrink or spread a shape where another shape 
is overlapped in another separation (thresholding is 
used to get these shapes). Also described is spreading 

25 whore two shapes arc adjacent, and do not overlap. 
[0017] US-A 5,1 31 ,058 converts a raster to an edge- 
based "outline" representation. Then the outlines are 
spread and the resulting image is re-rasterized. Spread- 
ing is done separation-wise with a process indicating 

30 whether there is a color difference that warrants spread- 
ing/choking. 

[0018] US-A 5.295,236 may represent the Adobe or 
Aldus TrapWise product described above. This patent 
describes ways of deriving the information about edges 
35 requir;ed to trap, trapping with some simple rules, and 
converting the traps to vectors which are converted back 
to PDLform. 

[001 9] US-A 5.204,91 8 assumes vector data as input, 
describing the contours, i.e., no edge detection is per- 

^0 formed. Image parts are selected in order of increasing 
priority. For parts of a contour of an image part where 
there is a lower priority image part adjacent, two supple- 
mental contours are generated. These are offsets at a 
specified distance from the original contour. A new color 
is computed for the entire offset region (both sides of 
the original, not just where there is another object). The 
maximum density of the two sides is used in the correc- 
tion region. IVIinimum density might be used insiead. 
The edge following required is either done in a frame 

so buffer, or directly on vector data. 

[0020] US-A 5,402.530 uses a Page Description Lan- 
guage (PDL) input, and builds a data-structure using a 
modified Weiler algorithm to represent the contours. It 
is object-based, in that it considers four classes of ob- 

55 ject: interior fills, strokes on the borders of regions, text 
on top of regions, and text on its own. 
[0021 ] US-A 5, 386. 223 addresses two-color printing, 
extending one color into another where they abut. It sug- 
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gests that it is desirable to extend the lighter color. 
[0022] US-A 5.542.052 claims a set of geometric 
rules. First, a relative darkness to each color is as- 
signed, with magenta being the darkest color, cyan be- 
ing a middle darkness color, and yellow being the light- 
est color. Then, the lighter color is spread under the 
darker color. A trap vector is drawn in a color which is a 
function of the two colors abutting each side of the edge. 
[0023] US-A 5,31 3,570 takes either raster or PDL in- 
put, and creates an intermediate, vector-based form. 
The manipulations themselves are based on a plane 
sweep algorithm generating a display list and then from 
that display list generating a new representation called 
a scan beam table. The active edge table has a polygon 
stack for each edge. From these representations, a 
boundary map is generated. 

[0024] US-A 5.668,931 describes trapping rules. The 
overall concept is to have a set of evaluation methods, 
and for each candidate trap, let each of the evaluation 
methods decide whether it is an optimum trap. Each 
method ranks all of the candidate traps, and then the 
traps are scored, using the weighted sum of the rank- 
ings. In this way some evaluation methods are more 
likely than others. Candidate traps appear to consist of 
the typical spreads and chokes, although they mention 
that reduced amounts are also possible. The evaluation 
methods are as follows: 1 ) For each possible misregis- 
tration, determine the minimum distance in CIELUV 
from the two bounding colors, and then use the maxi- 
mum of those minima as a score; 2) Determine the CIE- 
LUV distance from the trap color to the color into which 
it is spread: 3). For each misregistration, determine the 
difference in L* values from each of the bounding colors, 
with the score set as the maximum value of the set - i. 
e., favoring relatively darker misregistration colors; 4) 
For each misregistration color, determining the absolute 
difference in L* value from each bounding color, so that 
the score is based only on lightness differences; 5) De- 
termine the L* value of each misregistration color, with 
the score indicating dark misregistration colors. 6) De- 
termine the L* of the bounding colors and assign a score 
equal to the absolute difference in L* when a dark color 
is spread into a light, or zero when a light color is spread 
into a dark, penalizing the former; 7) Use the highest 
percentage of yellow in a misregistration color The 
weights are determined empirically, and can be adjusted 
over time, or as a particular application demands. They 
are initiajly determined by a least squares process 
based on expert evaluation of a number of calibration 
traps. 

[0025] US-A 5,61 3,046 describes a user interlace al- 
lowing the display of an image, and selection of any 
color pain object: edge or color and modification of the 
trapping behavior in terms of inward/outward, or what 
color how automatic or manual to be, etc. It also allows 
display of the effect of any of the 1 6 possible misregis- 
trations on the selected color pair object, edge or color 
with or without the current trapping applied, and to Iter- 



ate through the possible modifications, applying several 
possible traps and see which is best. 
[0026] US-A 5.440.652 describes a process to find an 
edge and track it, building a secondary edge during 

5 processing. The secondary edge will be used as the oth- 
er side of the trap region. The placement of the second- 
ary edge and the color of the region between is deter- 
mined by reference to a rule base. 
[0027] US-A 5=61 5,31 4 describes a basic architecture 

10 for a RIP - printer interface. It includes buffering and 
queues and compression for transferring page images 
to the printer from the RIP. it also has control informa- 
tion, in particular, multiple copy and abort instructions. 
It also provides an optional dilation processor which "se- 

is lectively dilates objects" in order to compensate for po- 
tential misregistration errors. There is no indication of 
how it selects. It dilates using "standard convolution 
techniques" such as taking the max of a 3x3 neighbor- 
hood. 

20 [0028] US-A 5,513,300 describes trapping rasters 
against line art. They are concerned with the image and 
line art being at different resolutions. Line art is stored 
as run length data, and images as raster The method 
forms a mask indicating where the image appears, and 

25 erodes or dilates the mask. The non-exempt separa- 
tions of the image or line art are then copied into the 
eroded or dilated regions (respectively). A separation is 
exempt if the operator so indicates. 
[0029] US-A 5,356,483 discusses finding a trapping 

30 region, in a raster-based image. The image is segment- 
ed into regions, each of a constant color Each such re- 
gion is assigned a region number and a tookup table is 
used to store the correspondence between region 
number and colors, including both CMYK, and RGB. 

35 RGB is used by the operator supervising the process 
with a display and mouse. The data is then run-length 
encoded, using runs of color table indices. The algo- 
rithm is multi-pass. On the first pass, an eight-neighbor 
window is used to form a pair of "frame" regions along 

^0 each color boundary. On subsequent passes, a four- 
neighbor set is used to extend the frame region. Finally, 
a color is assigned to each new region thus formed. To 
form a "frame" region, a three scanline buffer is used. 
The center pixel in a window is considered to be in the 

^5 frame region if 1 ) the pixel is located in one of the original 
regions (i.e., not already in a frame region), and 2) at 
least one. neighbor is in a different region. Regions/ 
colors have priorities specified (by the user). When the 
neighbor with the highest priority is part of a frame, the 

so frame number is used for the new region of the pixel. 
Otherwise, a new frame number is allocated and used. 
.It appears that priorities don't change when pixels are 
assigned to frame regions, 

[0030] US-A 5,241. 3g6 describes a simple raster- 
55 based technique for protecting rich black text. Black 
separation images are eroded to and then ANDed with 
each of CMY, to produce new cyan, magenta and yellow 
separations. The original black is then used as the black 



4 
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separation. 

[0031] US- A 4,700,399 finds edges and uses a differ- 
ent UCR along the edges from elsewhere to allow rich 
black without getting color bleeding along the edges of 
black objects. Colors are kept away from edges of black 
text. 

[0032] US-A 5.666.543 and US-A 5,542.052 de- 
scribes an arrangennent providing a prolog substituted 
to turn on trapping. The prolog instructs the Raster Im- 
age Processor (RIP) to build a "shape directory" and 
then to trap the objects in the shape directory. The shape 
directory appears to be a back-to-front display list. Ob- 
jects are processed in the back-to-front order. If they 
overlap existing objects, they are trapped against them. 
If the existing object already has been trapped, the traps 
are undone before the new traps are introduced. Thus 
traps are introduced as objects are processed, possibly 
causing a region to be trapped and re-trapped as the 
traps are covered up. The decision of whether to trap 
includes text point size and changes in separation 
strength. 

[0033] The trapping methods described in the above 
cited prior art references have two common features: 
The first is that most process images represented in 
raster form^ and seek edges at which to apply their trap- 
ping. This places a requirement for extra processing 
steps in images which constitute primarily structured 
graphics or which combine structured graphics with con- 
tone images. Such images must first be rasterized at the 
output resolution, and then the appropriate line-scan al- 
gorithm applied. They must also employ some edge de- 
tection scheme to identify edges where trapping should 
occur. 

[0034] The second common feature of prior art meth- 
ods is the necessity to make and apply trapping deci- 
sions within the processing based upon pre-established 
criteria. For raster based processing at high output de- 
vice resolution, the potential number of pixel-to-pixel 
color transitions is targe due to repetition of transitions 
corresponding to a single color region border shared by 
many scan lines. 

[0035] Many rule-based methods exist in the prior art 
for automatic determination of the particular trap to be 
specified for a given combination of bounding colors. 
For example, in U.S. Pat. No. 5.113,249. a set of logical 
tests is used in sequence to differentiate between pre- 
established generic color-pair categories, with a rule ap- 
plied to each color pair. Such built-in rule systems at- 
tempt to replicate the human aesthetic judgment used 
in manual specification of traps and each can provide 
results satisfactory to an "expert" user in most cases 
while failing to do so in other special situations.The 
specification of a trap at the boundary between two color 
regions does not in itself eliminate the misregistration of 
printing plates, but reduces the visual effect of misreg- 
istration within the trap zone through proper choice of 
the trap operation. In the event of plate misregistration 
involving a polor separation for which a trap has been 



specified, additional "secondary" effects occur 
Summary of the Invention 

5 [0036] The problem of reducing image susceptibility 
to misregistration is simply resolved by the present in- 
vention which offers an alternative to conventional trap- 
ping approaches. With the present invention, another 
way of achieving trapping is presented wherein one 

10 does not seek to locate and modify objects and the 
boundaries, but rather applies a potential modification 
to every pixel. The modificatbn is such that its effect is 
greatest on boundary areas and least on regions of uni- 
form color. This approach applies even when there is no 

^5 distinct boundary between objects such as when image 
components have "soft" edges, or when edges are 
blurred as is usually the case with scanned object or ob- 
jects rendered with antialiased edges. Where a bound- 
ary exists, the effect of this method is to create a border 

20 along the boundary of the two colors within an image. 
By implementing the method of tfie invention this border 
will contain the color components from both of the adja- 
cent colored areas. Therefore, the effects of misregis- 
tration between color components can be reduced when 

^5 the gap which can occur at the boundary between the 
two colors is filled with a color component representing 
both color boundaries. Thus, the white of the paper no 
longer shows through in this gap. 

[0037] The method takes the following general steps 
30 in protecting against misregistration: 

component-wise maximum color differences are 
determined for each pixel from neighboring pixels: 
and 

35 a fraction of said difference is then added to said 
pixel's color value. 

A difference between a pixel (pixel a) value and its set 
of neighboring pixels (pixel ith) is calculated and the 

40 value of pixel a is modified, said change effected by 
adding a fraction of color components Cx, Wlx, Yx, Kx 
to the colorant specification for pixel a (Ca, Ma, Ya, Ka). 
wherein the change values relate to the amounts of 
neighboring colorant that are missing from pixel a. The 

45 color difference is added in a fraction t so the modified 
pixel value will be given by Ca* = Ca + 1 * Cx. Ma' = Ma 
+ t * Mx, Ya' = Ya + t * Yx, Ka' = Ka + t * Kx, wherein 
the fraction t will depend upon a property of pixel a such 
as its luminance of pixel a 

so [0038] The method can be carried out with hardware 
or in a system comprising a microprocessor pro- 
grammed to carry out the above steps of the method. 
In a preferred embodiment of the present invention the 
value of said fraction is a function of said pixels color 

55 value. 

In a further preferred embodiment of the present inven- 
tion different functions are used for each color separa- 
tion. 
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In a further preferred embodiment of the present inven- 
tion the value of said fraction is a functbn of said pixels 
luminance. 

Brief Description of the Drawings s 

[0039] The preferred embodinnents and other aspects 
of the invention will become apparent from the following 
detailed description of the invention when read in con- 
junction with the accompanying drawings which are pro- io 
vided for the purpose of describing embodiments of the 
invention and not for limiting same, in which: 
[0040] Figures 1 and 2 illustrate a simple pixel change 
where only one color is present, and the changes rela- 
tionship to luminance and the amount of colorant ap- ^5 
plied to the pixel. 

[0041] Figure 3 illustrates pixel changes where each 
step represents a different pixel and all modifications, 
represented by steps, occur at once with a single color- 
ant' (e.g.. magenta).. 20 
[0042] Figure 4 illustrates greater colorant changes to 
pixels where an additional constant colorant (e.g. cyan) 
is present. 

[0043] Figure 5 illustrates a change scenario where 
two colorants/pixels abutt with two colorants (cyan and 2S 
magenta) and low luminance on each side produces a 
strong change in colorants. 

[0044] Figure 6 illustrates a block diagram of the sys- 
tem components for the invention. 

30 

Detailed description of the Invention 

[0045] The need for trapping or other protection from 
misregistration arises when two colors without signifi- 
cant common colorant amounts abut. Having a border 35 
region along a boundary between two such colors, 
where the border contains all the color components of 
the adjacent colors, prevents a white gap from showing 
when the separations are misregistered. Instead, the 
border just becomes thicker or thinner. 40 
[0046] Now consider the question of what should the 
border color be. One answer is that each of its CMYK 
color components should be the maximum of corre- 
sponding component values of the two region colors, but 
this not always necessary or desirable. Picking the rinax- 
imum component values can give a dark border color 
and can draw attention to the boundary. An alternative 
is to use a value somewhere between the maximum and 
minimum values for each component. Using an interme- 
diate value can make the boundary less conspicuous 
and still fill in any gaps with some color darker than 
white. (One must be a little careful here to also consider 
the halftoning since a light color in a coarse halftone may 
appear as a chain of spots within the gap and may draw 
attention to the gap rather than reduce its visibility.) 55 
[0047] Referring to Figures 1 and 2, simple pixel 
changes are illustrated where only one color is present. 
We will assume for purposes of these examples that the 
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color is magenta and the colorant amount is represented 
by the vertical portion of the graphical illustrations. The 
horizontal portion of the graph represents the pixels 
wherein the graph depicts a drop from one pixel's ma- 
genta value to a second pixel's magenta value. As 
shown in Figure 1, the change in colorant from pixel to 
pixel occurs at the drop point 1 wherein a strong change 
is reflected based on the amount of magenta between 
pixels. Given the amount of change that is a small step 
downward, a strong change 2 in colorant is added to the 
second pixel because the still substantial magenta level 
means the luminance is low on this graph. Now, referring 
to Figure 2, a much larger drop 3 is presented (large 
step). While this provides the potential for a large mod- 
ification, the actual modification 4 is relatively small. 
This is because the amount of colorant is low at this point 
and so the luminance is high. Colorant is therefore add- 
ed based on the step size, and luminance is accounted 
for (where darker = less change). 
[0048] Referring to Figure 3, multiple pixels are pre- 
sented with differing changes in step size. This shows 
the behavior of the technique on a soft or blurred edge. 
The color will still be magenta for purposes of this ex- 
ample.. As seen in the figure, pixel modification 5 occurs 
on several steps at once based on the colorant and lu- 
minance values of each pixel's neighbor. 
[0049] Referring to Figure 4, two colors are now intro- 
duced. Cyan 6, for example is a constant color level 
within the image. Magenta 8 on the other hand is chang- 
ing. The method modifies the magenta changes 7 ac- 
cording to each pixel's value and the values of its neigh- 
bors. Note that bigger changes 7 over the corresponding 
steps 5 in Figure 3 are reflected because of the pres- 
ence of cyan 6 as a constant, which reduces the amount 
of luminance in all pixels for Figure 4. 
[0050] One does not have to choose a single trapping 
color along the edge. Actually two trapping colors can 
be used, one on each side of the edge. So, for example 
if we had a cyan region next to a magenta region, we 
could draw a border on the cyan side with a little ma- 
genta added to the cyan. We could also include a border 
on the magenta side where a little cyan is added to the 
magenta. This invention suggests a way to automatical- 
ly construct these borders. The key is to use a property 
such as the luminance of a pixel to decide how much of 
the difference from its neighbors should be added to its 
color in order to protect against misregistration. In this 
method, one does not have to explicitly search for edg- 
es. Instead, one can simply utilize the color difference 
] between a pixel and its neighbors and apply the method 
to all pixels. If there is no edge, then this difference will 
be small and little change will occur This is different from 
prior art which has required the identification of edges. 
[0051] Referring to Figure 5. two pixels with a strong 
mixture of colorants abut each other For this example 
magenta 10 is largely represented in the area to the left 
of the edge 1 1 . but then falls to a lower value on the right 
of the edge 11 . Cyan 9 takes an opposite approach in 
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the graph, transitioning from a lower value on the left to 
a higher value on the right. As seen by the adjustment 
(10. 13) low luminance on each side of the edge 11 pro- 
vide for strong change in cyan correction 1 3 on the ma- 
genta side and magenta correction 1 2 on the cyan side s 
of the example image. 

[0052] This method is intended for images that have 
been rendered to continuous-tone rasters. It does not 
require knowledge of particular graphic objects or their 
shapes. It can be used with digital copiers as well as 
printers. It can be applied when the image is complete 
and avoids the problems of trapping along artificial 
boundaries that are later removed. This situation can 
arise when an object is constructed from several com- 
ponents (e.g. when a sweep Is constructed from a series ^5 
of rectangles.) 

[0053] This method is primarily applicable to graphics 
and lexi it is probably not appropriate to images. It 
should bo used only for continuous-tone objects and 
should not bo used for halftoned objects (e.g. a scanned 20 
halftoneU inirige) as it could severely alter the color of a 
halftoned region. A more detailisd description now fol- 
lows: 

[0054] Given two color specifications Ca fVIa Ya Ka 
and Cb Mb Yb Kb wc can determine the amount of col- 2S 
orant in color b that is absent from color a. For the cyan 
component this is Cba = max( 0, Cb - Ca). Similarly the 
other components can be calculated Mba ~ max( 0, Mb 
- Ma ). Yba - max( 0. Yb - Ya ). Kba = max(0. Kb - Ka ). 
For the difference between the color of a pixel and its 30 
set of neighboring pixels we can find the maximum dif- 
ference from the set of neighbors for each component. 
Cx = max(C1 a, C2a, C3a, C4a, . . . ) where Cia is the pos- 
itive difference as calculated above between pixel a and 
its ith neighbor (Note that an equivalent calculation is to 35 
find the maximum of differences for a color separation 
for all neighbors and then take the maximum of this re- 
sult with zero ). Similarly we can find Mx, Yx and Kx. 
We are going to modify or replace the value of pixel a. 
If pixel a is in a region of uniform color our modifications -^o 
will leave its value unchanged. If, however, pixel a lies 
on the boundary between two regions we will change its 
color to supply trapping to that boundary. We do this by 
adding a fraction of the color components Cx, Mx, Yx, 
Kx to the colorant specification for pixel a (Ca, Ma, Ya, 45 
Ka). I pixel a is in a region of uniform color, then the 
Cx,... values will be zero and a will not be changed, but 
if a lies on a boundary, the difference iri color across the 
boundary will be reflected in the values of Cx,... These 
values give the amounts of the neighboring colorants so 
that are missing from a, so supplying them will trap the 
edge. 

[0055] For a trapping region up to two pixels wide we 
can use the four immediately adjacent pixels (above^ be- 
low, right, and left) as a pixel's neighborhood. For wider ss 
trapping regions one can use the 8 neighbors, or 12, or 
20 or 24. The more distant the pixels examined for color 
differences, the wider the trapping region. 



[0056] We only add in a fraction t of the color differ- 
ence so the modified pixel value will be given by Ca' = 
Ca + t • Cx, Ma' = Ma + t * Mx, Ya' = Ya + t * Yx, Ka' = 

Ka + 1 * Kx. This correction is illustrated in the hardware 
of Figure 6 which is explained more fully below. Thefrac- 
tion t will depend upon the color value of the pixel a. One 
"approach suggested by the trapping rules known in the 
art is to make the fraction t a function of the luminance 
of color a. For dark colors the color shifts and additional 
darkening due to the addition of the x colorant amounts 
will be hard to see and a white gap will strongly contrast, 
so a value of t near 1 is appropriate. For light colors, any 
gap will not be so visible, while the addition of foreign 
colorant amounts will be apparent, so a value oft closer 
to 0 is desired. The luminance of color a can be calcu- 
lated according to the properties of the nnarking device, 
but a precise calculation is not necessary; a rough esti- 
mate is sufficient. If the red, green and blue components 
are known, the luminance might be approximated as L 
= 0.3 * Ra + 0.6 * Ga + 0.1 * Ba. The RGB values can 
be calculated from models such as the Negebauer 
equations, but are often approximated from the CMYK 
values by simpler expression such as Ra - 1 - (Ca+Ka), 
Ga = 1 - (Ma + Ka). Ba = 1 - (Ya +Ka). Different approx- 
imation may be used depending on the halftoning 
scheme employed. A table lookup can be used to find 
the fractional value t for a given luminance L (I. e. t = T 
[L] ) so the actual function can be whatever best suits 
the behavior of the marking device. This function can be 
determined empirically by printing test patterns with 
color boundaries for colors with the luminance of inter- 
est, and seeing what trapping factor gives the optimum 
result. 

[0057] We have described the process using CMYK 
color coordinates, but other coordinates are possible. 
One need not have converted to ink amounts in order 
to protect against misregistration. Color fidelity is being 
sacrificed to trapping and so only rough estimates of col- 
orant amounts should be needed. One could, for exam- 
ple use RGB coordinates by means of the translation 
given above. One might also consider using different 
trapping amount functions T[L] for each of the color 
components. 

[0058] The invention can be carried out with hardware 
as illustrated in the block diagram of Figure 6. The sys- 
tem has a means to determine the value of the fraction 
based on neighboring pixel luminance. The system de- 
termines pixel luminance which is utilized to determine 
the optimum neighboring value that should be added to 
protect against misregistration. [ The left side of figure 
6 shows the input of the color-component values for the 
pixel at location i, j (I.e. Ci.j. Mi,j, Yi.j. KiJ). The values 
for neighboring pixels are also input; for example, the 
cyan components for the neighboring pixels are Ci+1,j, 
Ci-1,j, Ci,j+1. Ci,j-1. The differences between the pixel 
value and the values of its neighbors (e.g. Ci+1 .j - Ci.j) 
are determined in input modules 101 . Calculation of the 
maximum value of the four differences and zero is pro- 
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vided within the comparing modules 102 for each input. 
The original pixel values are also fed to a luminance cal- 
culating module 105 that determines an approximate lu- 
minance value and feeds this to weight generating mod- 
ule 106. Note that module 106 may be implemented as s 
a simple look-up table. The maximum differences are 
then scaled by the weight at scale modules 103 for the 
four colors. This scaled result is then added to the orig- 
inal colorant values at summing modules 104 to give the 
modified colorant amount for each output. The invention io 
can also be carried out in a microprocessor-based sys- 
tem that is programmed to determined he component- 
wise maximum color differences for pixels from neigh- 
boring pixels and adding a fraction of the difference to 
the pixels color values. The system is programmable to fS 
utilize up to two pixels wide for four immediately adja- 
cent pixels as a pixel neighborhood during trapping in- 
volving a region up to two pixels wide. For wider trapping 
regions a system can be developed based on the teach- 
ings herein that can use the 6, 12, 20 or 24 neighbors. 20 



Claims 

1. A method for making images less suscGptiblo to 25 
misregistration, wherein: 

for each pixel, component-wise maximum pos- 
itive color differences are determined for select- 
ed pixels from neighboring pixels; and so 
a traction of said difference is then added to 
said selected pixels color value. 

2. The method of claim 1 wherein the said neighbors 
are the four immediately adjacent pixels. 3S 

3. The method of claim 1 wherein a difference be- 
tween a pixel (pixel a) value and its set of neigh- 
boring pixels (pixel ith) is calculated and the value 

of pixel a is changed effected by adding a fraction 40 
of color components Cx, R/lx, Yx, Kx to the colorant 
specification for pixel a (Ca, Ma, Ya, Ka), wherein 
the change values give the amounts of neighboring 
colorant that are missing from pixel a. 

45 

4. The method of claim 3 wherein color difference is 
added in a fraction t so the modified pixel value will 
be given by Ca' = Ca + t * Cx, Ma* = Ma + t * Mx, 
Ya' = Ya + t * Yx, Ka* = Ka + t * Kx. wherein the 
fraction t will depend upon the value of pixel a color, so 

5. The method of claim 4 wherein for dark colors color 
shifts and additional darkening due to the addition 
of the X colorant amounts will be hard to see and a 
white gap will strongly contrast, so a value of t near ^5 
1 is appropriate, an wherein for light colors, any gap 

will not be so visible, while addition of foreign color- 
ant amounts will be apparent, so a value of t closer 
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to 0 is desired. 

6. The method of claim 5 wherein four immediately ad- 
jacent pixels are used as a pixel neighborhood dur- 
ing trapping involving a region up to two pixels wide. 

7. The method of claim 1 wherein said method is car- 
ried out in a microprocessor programmed for trap- 
ping images by determining color differences for 
each of said pixel, within said regions, from said 
neighboring pixels, and adding a fraction of said dif- 
ferences to color value for said each of said pixel. 

8. A system for making images less susceptible to 
misregistratbn, comprising a means for processing 
every pixel in an image, further comprising: 

a means for determining component-wise max- 
imum color differences for each of said pixel 
from neighboring pixels; 
a means for adding a fraction of said differenc- 
es to said each of said pixels' color value. 

9. The system of claim 8 wherein said means of said 
system are comprised of a microprocessor pro- 
grammed for trapping images by determining said 
color differences for said each of said pixel from 
said neighboring pixels and adding a fraction of said 
differences to said color value for said each of said 
pixel. 

10. The system of claim 8 wherein said means for said 
system are comprised of a microprocessor pro- 
grammed for trapping imaged by determining said 
color differences for said each of said pixel from 
said neighboring pixels and adding a fraction of said 
differences to said color value for said each of said 
pixel. 
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(57) A method for making continuous-tone, raister 
color images that are less susceptible to the effects of 
misregistration is described. For each pixel the present 
method determines the component-wise maximum pos- 
itive color difference for the pixel from its neighbors. A 



fraction of this difference is then determined and then 
added to each pixel's color value, thus eliminating an- 
noying white space between color transitioning in pixels. 
The particular fractional value is a function of the pixel's 
luminance. 
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